Graph concatenation for quantum codes
نویسندگان
چکیده
Graph concatenation for quantum codes Salman Beigi,1 Isaac Chuang,2 Markus Grassl,3 Peter Shor,4 and Bei Zeng5,6,a) 1Institute for Quantum Information, California Institute of Technology, Pasadena, California 91125, USA 2Department of Physics and Department of Electric Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA 3Centre for Quantum Technologies, National University of Singapore, Singapore 4Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA 5Department of Mathematics and Statistics, University of Guelph, Guelph, Ontario N1G2W1, Canada 6Institute for Quantum Computing, University of Waterloo, Waterloo, Ontario N2L3G1, Canada
منابع مشابه
Concatenated Capacity-Achieving Polar Codes for Optical Quantum Channels
We construct concatenated capacity-achieving quantum codes for noisy optical quantum channels. We demonstrate that the error-probability of capacityachieving quantum polar encoding can be reduced by the proposed low-complexity concatenation scheme. OCIS codes: (270.5585); (270.5565).
متن کاملExact performance of concatenated quantum codes
When a logical qubit is protected using a quantum error-correcting code, the net effect of coding, decoherence ~a physical channel acting on qubits in the codeword! and recovery can be represented exactly by an effective channel acting directly on the logical qubit. In this paper we describe a procedure for deriving the map between physical and effective channels that results from a given codin...
متن کاملA Scheme of Concatenated Quantum Code to Protect against both Computational Error and an Erasure
We present a description of encoding/decoding for a concatenated quantum code that enables both protection against quantum computational errors and the occurrence of one quantum erasure. For this, it is presented how encoding and decoding for quantum graph codes are done, which will provide the protection against the occurrence of computational errors (external code). As internal code is used e...
متن کاملLoss tolerance with a concatenated graph state
A new way of addressing loss errors is introduced which combines ideas from measurement-based quantum computation and concatenated quantum codes, allowing for universal quantum computation. It is shown that for the case where qubit loss is detected upon measurement, the scheme performs well under 23% loss rate. For loss rates below 10% this approach performs better than the best scheme known up...
متن کاملConstacyclic Codes over Group Ring (Zq[v])/G
Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum ...
متن کامل